翻訳と辞書 Words near each other ・ Degrassi Goes Hollywood ・ Degrassi High ・ Degrassi Junior High ・ Degrassi Takes Manhattan ・ Degrassi Talks ・ DeGravelles ・ Degraves Street, Melbourne ・ DeGray Creek Bridge ・ DeGray Lake ・ DeGray Lake Resort State Park ・ DeGrazia Gallery in the Sun Historic District ・ Degreasing ・ Degredado ・ Degree ・ Degree (angle) ・ Degree (graph theory) ・ Degree (music) ・ Degree (temperature) ・ Degree Angular Scale Interferometer ・ Degree Colleges in Kashmir ・ Degree completion program ・ Degree Confluence Project ・ Degree day ・ Degree diameter problem ・ Degree distribution ・ Degree Lintner ・ Degree matrix ・ Degree of a continuous mapping ・ Degree of a field extension ・ Degree of a polynomial Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Degree (graph theory) ： ウィキペディア英語版 Degree (graph theory) In graph theory, the degree (or valency) of a vertex of a graph is the number of edges incident to the vertex, with loops counted twice.〔Diestel p.5〕 The degree of a vertex $v$ is denoted $\backslash deg(v)$ or $\backslash deg\; v$. The maximum degree of a graph ''G'', denoted by Δ(''G''), and the minimum degree of a graph, denoted by δ(''G''), are the maximum and minimum degree of its vertices. In the graph on the right, the maximum degree is 5 and the minimum degree is 0. In a regular graph, all degrees are the same, and so we can speak of ''the'' degree of the graph. ==Handshaking lemma== (詳細はhandshaking lemma. The latter name comes from a popular mathematical problem, to prove that in any group of people the number of people who have shaken hands with an odd number of other people from the group is even. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Degree (graph theory)」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.